﻿// 4202. 穿过圆.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4205/

在一个二维平面上有 n
 个点和 m
 个圆。

点的编号为 1∼n
。

不存在某个点恰好在某个圆的边上的情况。

任意两个圆之间没有公共点。

现在，请你回答 k
 个询问。

每个询问给定两个点 ai,bi
，并请你回答从点 ai
 出发沿任意连续路径到达点 bi
，至少需要穿过多少个圆。

输入格式
第一行包含三个整数 n,m,k
。

接下来 n
 行，其中第 i
 行包含两个整数 xi,yi
，表示点 i
 的坐标为 (xi,yi)
。注意，点的位置可以重合。

再接下来 m
 行，其中第 i
 行包含三个整数 ri,cxi,cyi
，表示第 i
 个圆的半径为 ri
，圆心坐标为 (cxi,cyi)
。

最后 k
 行，每行包含两个整数 ai,bi
，表示一个询问。注意，ai
 可以等于 bi
。

输出格式
共 k
 行，第 i
 行输出第 i
 个询问的答案，即最少需要穿过的圆的数量。

数据范围
前三个测试点满足 1≤n,m,k≤10
。
所有测试点满足 1≤n,m≤1000
，1≤k≤105
，−109≤xi,yi,cxi,cyi≤109
，1≤ri≤109
，1≤ai,bi≤n
。

输入样例1：
2 1 1
0 0
3 3
2 0 0
1 2
输出样例1：
1
输入样例2：
2 3 1
0 0
4 4
1 0 0
2 0 0
3 0 0
1 2
输出样例2：
3
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 